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among human bidders in a variety of task and resource allocation problems. More recently, Internet auction 
Combinatorial auctions, that is, auctions where bidders can bid on combinations of items, tend to lead 
auctions, that is, auctions where bidders can bid on combinations of items, tend to lead to more 
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www.es. huji.ac.ilMron/papers/online-auctions.ps.gz 

iBundle: An Efficient Ascending Price Bundle Auction - Parkes (1999) (Correct) (27 citations) 
generates efficient allocations for hard resource allocation problems. Furthermore, we show that Bundle 
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and allows agents to place additive or exclusive-or bids over collections of bundles. Empirical results 
www.eecs.harvard.edu/econcs/pubs/ibundle.pdf 
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the RAD auction achieves higher e#ciencies, lower bidder losses, and faster times to completion without 
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software agents in a variety of task and resource allocation problems. 1 Auctions can be used among 
Combinatorial auctions, i.e. auctions where bidders can bid on combinations of items, tend to lead 
auctions, i.e. auctions where bidders can bid on combinations of items, tend to lead to more 
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show promise as a useful tool for tackling resource allocation in Al. Unfortunately, winner 

have difficulty with problems involving goods and bids beyond the hundreds. We apply a new stochastic 

language for naturally expressing combinatorial bids in which a single logical bid corresponds to a 
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A Model For Cooperative Transportation Scheduling - Fischer. MOIIer. PischeL (1995) (Correct) (20 citations) 
to obtain good initial solutions for complex resource allocation problems. By introducing global 
Allocation in Multiagent Systems INTRODUCTION Bidding protocols have been advocated as a valuable 
can also be another SCA)she has to compute a bid for executing the order. In order to determine the 
ftp.dfki.uni-sb.de/pub/MAGSY/Papers/ICMAS95.ps.gz 
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markets have been suggested as a solution to resource allocation, scheduling, and optimization problems 
of the utility function)which serves as the bidding price, decreases with increased resource (i.e. 
in that it has a lower and an upper bound. 2.3 Bids and Auction Schemes Reallocations in 
www.soc.hk-r.se/research/1996/plmcm.ps 
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in bidding strategy, market prediction, and resource allocation. Entrants in 2001 demonstrated 
competition presents agents with difficult issues in bidding strategy, market prediction, and resource 
auctions. In other words, the winning bidders are those who place the top sixteen unit 
ai.eecs.umich.edu/people/wellman/pubs/iaai02ext.pdf 
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» bids, and are surprised when you only receive three bids -one from each neighbor. What happened? Your 
iptps03.cs.berkeley.edu/final-papers/rationality.ps 

The Progressive Second Price Auction Mechanism for Network.. - Lazar, Semret (1998) (Correct) (1 6 citations) 
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that for practical reasons, we reduce the message #bid# space to two dimensions #price and quantity* 
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comet.columbia.edu/~aurel/isdg.pdf 

Preventing Strategic Manipulation in Iterative Auctions: Proxy .. - Parkes. Ungar (2000) (Correct) (13 citations) 
scheduling, etc. can be formulated as resource allocation problems, with a set of discrete items to 
have many computational advantages over sealed-bid auctions, but can present new possibilities for 
optimal allocations with myopic best-response bidding strategies more robust to manipulation. First, 
www.eecs.harvard.edu/econcs/pubs/iGVAOO.pdf 

A Computational Economy for Grid Computing and its.. - Abramson. Buyya. Giddy (2002) (Correct) (13 citations) 
a computational economy framework for resource allocation and regulation of supply and demand for 
[12] Auction Model Spawn [18] Popcorn [19] Bid-based Proportional Resource Sharing Rexec & 
www.csse.monash.edu.au/-rajkumar/ecogrid/../papers/nimrodg-fgcs.pdf 

Documents 21 to 40 Previous 20 Next 20 

Try your query at: Google (CiteSeer) Google (Web) CSB DBLP 
CiteSeer.lST - Copyright Penn State and NEC 



http://citeseer.istpsu.edu^ 11/20/04 



Results (page 1): (multi-agent) and (resource allocation) 



http://portal.acm.org/results.cfm?coll=ACM&dl=ACM&CFID=3 1661981 &CFTOKEN=4623 5463 




IMrtal 



Subscribe Register Login 
(Full Service) (Limited Service, Free) 



Search: ® The ACM Digital Library OThe Guide 
(multi-agent) and (resource allocation) and bid 




fferms t*«) mi 



Sort results 
by 



relevance 



Display results [ expanded form 



% Save results to a Binder 
^ Search Tips 

□ Open results in a new window 



T 
T 



Result page: 1 23456789 



Results 1 - 20 of 200 
Best 200 shown 

1 Adaptive task resources allocation in multi-agent systems 

S. Shaheen Fatima, Michael Wooldridge 

Proceedings of the fifth international conference on Autonomous ag 

Additional Information: full citation, abstract, reference 



May 2001 



Full text available: f| pdf(239.40 KB) 



In this paper, we present an adaptive organizational policy for multi-agent sy 
allows a collection of multi-agent organizations to dynamically allocate tasks 
to efficiently process an incoming stream of task requests. \acro{trace} is int 
tasks have time constraints, and environments that are subject to load variat 
elements: the tas ... 

2 Session 4B: multiagent resource allocation: Effort profiles in multi-agent re: 
H. Van Dyke Parunak, Sven Brueckner, John Sauter, Robert Savit 
July 2002 Proceedings of the first international joint conference on Autonomous a 
Full text available: || pdf(336.1 5 KB) Additional Information: full citation, abstract, refer 

Multi-agent systems are particularly appropriate for resource allocation, but c 
requires understanding their dynamics. Concepts from statistical physics, sue 
problems such as constraint satisfaction, such transitions exhibit an easy-hard 
overconstrained problems are easier to solve than those near the transition. T 
in optimization probl ... 
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3 Game theory (I): Resource allocation games with changing resource capac 

Aram Galstyan, Shashikiran Kolar, Kristina Lerman 

July 2003 Proceedings of the second international joint conference on Autonomou 

Full text available: Q pdf(474.31 KB) Additional Information: full citation, abstract, refere 

In this paper we study a class of resource allocation games which are inspired 
a system of competitive agents that have to choose between several resource 
capacities. The agents using a particular resource are rewarded if their numbe 
and punished otherwise. Agents use a set of strategies to decide what resourc 
reinforcement learning scheme to update ... 

Keywords: dynamical systems, game, reinforcement learning 



4 A game-theoretic formulation of multi-agent resource allocation 

Jonathan Bredin, Rajiv T. Maheswaran, Qagn Imer, Tamer Ba?ar, David Kotz, Da 
June 2000 Proceedings of the fourth international conference on Autonomous age 

Full text available: "HI pdf(735.87 KB) Additional Information: full citation, references, citings, index terms 



5 Role and resource allocation in MAS: Cooperative negotiation in a multi-ag 
of a mobile cellular network 

John Bigham, Lin Du 

July 2003 Proceedings of the second international joint conference on Autonomou 
Full text available: ^ pdf(1 .27 MB) Additional Information: full citation, abstract, referenc 

A cooperative negotiation approach for the real-time control of cellular networ 
of the whole cellular network is improved by contracting and shaping the ante 
spots" and expanding adjacent cell coverage to fill in the coverage loss. The p 
cooperative negotiation between base stations leads to a near global optimal 
the context of the whole ... 

Keywords: cooperative negotiation, load balancing, multi-agent systems, real 
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6 Role and resource allocation in MAS: Cooperative negotiation for soft real- 
Roger Mailler, Victor Lesser, Bryan Horling 

July 2003 Proceedings of the second international joint conference on Autonomou 

Full text available: Q pdf(1 92.05 KB) Additional Information: full citation, abstract, refere 

In this paper we present a cooperative negotiation protocol that solves a distr 
conforming to soft real-time constraints in a dynamic environment. Two centr 
allow it to operate in constantly changing conditions. First, we frame the alloc 
similar to a Partial Constraint Satisfaction Problem (PCSP), and use relaxation 
violation) free ... 

Keywords: cooperative negotiation, distributed problem solving, resource alio 



7 Session 1B: bidding and bargaining agents I: A multi-agent queuing model 
non-cooperative game 
Pinata Winoto, Tiffany Ya Tang 

July 2002 Proceedings of the first international joint conference on Autonomous a 

Full text available: Q pdf(1 55.49 KB) Additional Information: full citation, abstract, refere 

In this paper, we investigate a multi-agent non-cooperative game for resourc 
model. Specifically, agents with common goals to maximize individual utility 
bid or bribe for quicker service provided by the server. Agents choose from on 
strategy, Nash equilibrium strategy and linear regression strategy, for their d 
service, it re-evaluates ... 

Keywords: multi-agent system, queuing model, resource allocation, social sim 



Role and resource allocation in MAS: Multiagent planning for agents with ir 
Haksun Li, H. Durfee, Kang G. Shin 

July 2003 Proceedings of the second international joint conference on Autonomou 
Full text available: || pdf(371 .56 KB) Additional Information: full citation, abstract, refere 

We study how agents can cooperate to revise their plans as they attempt to e 
local resource capacities. An agent in a multiagent environment should in prin 
events as well as all events that could conceivably be caused by other agents 
execute such omnipotent plans are usually overwhelming, however. Thus, an 
and which to ignore in the mult ... 

Keywords: action selection, coordination infrastructures, coordination of multi 
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9 Market-driven service allocation in a QoS-capable environment 

Spyros Lalis, Christos Nikalaou, Dimitris Papadakis, Manolis Marazakis 

October 1998 Proceedings of the first international conference on Information and 

Full text available: fD pdf(955.45 KB) Additional Information: full citation, references, index te 



Keywords: QoS, contract bundling, multiple resources, resource management 



10 MA-WATM: a new approach towards an adaptive wireless ATM network 
Khaldoun Al agha, Houda Labiod 

May 1999 Mobile Networks and Applications, Volume 4 Issue 2 

Full text available: "ID pdf(1 76.03 KB) Additional Information: full citation, abstract, refer 

In a cellular multimedia network like wireless ATM (WATM), self control seem 
the application of DAI (distributed artificial intelligence) techniques in order t 
random non-uniform traffic conditions. Attempting to achieve a high network 
air interface BER (bit error rate), we propose to apply intelligent agent feature 
systems. In fac ... 

11 Session 2D: group and organizational dynamics: Multi-agent dependence I: 
Jaime Simao Sichman, Rosaria Conte 

July 2002 proceedings of the first international joint conference on Autonomous a 

Full text available: H pdf(258.08 KB) Additional Information: full citation, abstract, refere 

In this paper, we present an abstract structure called dependence graph, an e 
network, as proposed in [16]. While this latter can be applied to express a se 
this new structure can be applied to the multi-agent case. It can be used, the 
structures, such as groups and collectives, and may form a knowledge base fo 
and organisational or othe ... 

Keywords: emergent organization, formalisms for agents and MAS, group dyn 
self-organizing systems, teams 



12 The POPCORN market—an online market for computational resour 
Ori Regev, Noam Nisan 

October 1998 Proceedings of the first international conference on Information and 
Full text available:^ pdf(1 .12 MB) Additional Information: full citation, references, citings, index 



Keywords: Internet, Java, global computation, markets, resource allocation 
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13 Coordination in MAS: A key-based coordination algorithm for dynamic read 

Tom Wagner, Valerie Guralnik, John Phelps 

July 2003 Proceedings of the second international joint conference on Autonomou 

Full text available: "f| pdf(1 .47 MB) Additional Information: full citation, abstract, reference 

This paper describes an agent application for the coordination of air-craft repa 
dynamic setting. The paper also presents a new algorithm for dynamic distrib 
compares its performance to an optimal cen-tralized service team scheduler. 

Keywords: TAEMS, coordination, dynamic, intelligent agents, multi-agent syst 



14 Market-based resource control for mobile agents 

Jonathan Bredin, David Kotz, Daniela Rus 

May 1998 Proceedings of the second international conference on Autonomous age 

Full text available:^ pdf(1 .1 1 MB) Additional Information: full citation, references, citings, index terms 



15 Session 1 1C: decision making: Task selection problem under uncertainty a 
Hosam Hanna, Abdel-Illah Mouaddib 

July 2002 Proceedings of the first international joint conference on Autonomous a 

Full text available: pdf(1 58.57 KB) Additional Information: full citation, abstract, refere 

In this paper, we address the problem of decision-making under uncertainty f 
an environment where an agent has to select tasks to execute in a way which 
is the new challenging applications such as planetary rovers, e-commerce, co 
where agents are with limited resources and have to distribute and execute a 
model proposed in this paper, we ... 

Keywords: Markov decision process, decision under uncertainty, distributed ag 
agents 



16 Connection establishment protocol based on mutual selection by users anc 
Nagao Ogino 

October 1998 Proceedings of the first international conference on Information an 
Full text available: 1 ® pdf(81 1 .04 KB) Additional Information: full citation, referenc 



Keywords: connection establishment protocol, distributed resource' allocation, 
based network control, mutual selection by users and network providers 
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17 A market-based resource management and QoS support framework for dis 
Wonjun Lee, Jaideep Srivastava 

November 2000 Proceedings of the ninth international conference on Information a 

Full text available: ^ pdf(352.33 KB) Additional Information: full citation, references, inde 



Keywords: distributed systems, economic framework, multimedia, quality of s 



18 Challenger: a multi-agent system for distributed resource allocation 

Anthony Chavez, Alexandros Moukas, Pattie Maes 

February 1997 Proceedings of the first international conference on Autonomous ag 

Full text available^ pdf(876.33 KB) Additional Information: full citation, references, citings, index terms 



19 Scalability and information agents 

Ralph Deters 

September 2001 ACM SIGAPP Applied Computing Review, Volume 9 Issue 

Full text available: f| pdf(691 .59 KB) Additional Information: full citation, abstract, r 

Having fast and dependable access to the most relevant information available 
competitive information-oriented society. Ensuring transparent and dependab 
heterogeneous, ill-structured and often distributed data and information sourc 
different facets. Over time a large variety of very different approaches have b 
competing approaches, information agents seem to be particularl ... 

Keywords: deployment, information agents, scalability 



20 Posters: How to calm hyperactive agents 

H. Van Dyke Parunak, Sven A. Brueckner, Robert Matthews, John Sauter 
July 2003 Proceedings of the second international joint conference on Autonomou 
Full text available: f§ pdf(1 09.99 KB) Additional Information: full citation, abstract, references 

System performance in multi-agent resource allocation systems can often imp 
activity. Agents need a way to modulate their individual behavior in light of th 
centralized control. We illustrate the problem of hyperactive agents in two do 
simple, decentralized scheme, inspired by insect pheromones, enables individ 
system operates, and sugg ... 

Keywords: adaptation, complexity, digital pheromones, dynamics, machine le 
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